Proposal for optically realizing quantum game 



Lan Zhou and Le-Man Kuang* ^ 
Department of Physics, Hunan Normal University, Changsha 410081, People's Republic of China 

We present a proposal for optically implementing the quantum game of the two-player quantum 
prisoner's dilemma involving nonmaximally entangled states by using beam splitters, phase shifters, 
cross-Kerr medium, photon detector and the single-photon representation of quantum bits. 
PACS number(s): 03.67.-a, 03.67.Lx, 42.50.Dv 



I. INTRODUCTION 

Recently, much attention has been paid to the topic of 
quantum games Q, H, H> QL HI > which is forming a new area 
of study within quantum information and applications of 
quantum theory. In additional to their own intrinsic in- 
terest, quantum games open a new window for exploring 
the fascinating world of quantum information and quan- 
tum mechanics. Actually, various problems in quantum 
information and computation, such as quantum cryptog- 
raphy, quantum cloning, quantum algorithms, can be re- 
garded as quantum games ®. The quantum prisoner s 
dilemma jl| is a famous two player quantum game which 
is quantization of the so-called Prisoner's Dilemma. Eis- 
ert and coworkers showed that with proper quantum 
strategies, the paradox in the classical two-player Pris- 
oner's Dilemma can be solved under the maximal en- 
tangled states, and discussed the generalized quantum 
game of the quantum prisoner's dilemma where the play- 
ers share a nonmaximally entangled states. Then Du 
and coworkers experimentally realized the quantum 
game on a nuclear magnetic resonance quantum com- 
puter. Quantum games with multi-players 0, El 0j 
have also been studied to some extent. It has been found 
that through properly choosing quantum strategies, the 
players may gain more payoffs in the quantum case than 
in classical case, and quantum games can exhibit certain 
forms of nonclassical equilibria since quantum entangle- 
ment is introduced. 

As well known, optical realization is one of the most 
effective methods for quantum information processing. 
The important experimental implementation of quantum 
cryptography Ql , quantum teleportation 01 > quantum 
dense coding [ill Il2| and quantum computation [l3l | , is 
completed in quantum optical systems which generally 
consist of beam splitters, phase shifters, mirrors, Kerr 
medium, and so on. In this paper we add quantum games 
to the list. The purpose of the present paper is to present 
an optical realization of the quantum prisoner's dilemma 
which involves nonmaximally entangled states. This pa- 
per is organized as follows. In Sec. II, we briefly review 
the quantum game of the quantum prisoner's dilemma 
with nonmaximally entangled states. In Sec. Ill and IV, 
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we present optical preparation of the initial state and op- 
tical realization of the strategic operations in the quan- 
tum game. Finally, we summarize our results in Sec. VI. 



II. QUANTUM GAME WITH 
NONMAXIMALLY ENTANGLED STATES 

Before going into the optical realization, let us briefly 
review the quantum game of the two-player quantum 
prisoner's dilemma with nonmaximally entangled states 
[2J . There are two players, and the players have two possi- 
ble strategies: cooperate (C) and defect {£>). The payoff 
table for the players is shown in Table I. Classically the 
dominant strategy for both players is to defect (the Nash 
equilibrium) since no player can improve his/her pay- 
off by unilaterally changing his/her own strategy, even 
though the Pareto optimal is for both players to coop- 
erate. This is the dilemma. In the quantum version in- 
volving nonmaximally entangled states, (see Fig. 1), the 
game is modelled by two qubits, one for each player, with 
the basis states denoted by |C) and \D). The physical 
model of the quantum game consists of three ingredi- 
ents: a entangling source of two qubits, a set of physical 
instruments that enables the players to manipulate his 
or her own qubits in a strategic manner, and a physical 
measurement device which determines the players' pay 
of from the outstate of the two qubits. Starting with the 
product state \CC) of the two players one acts on the 
state with the entangling gate J to obtain an entangled 
state given by 

\in) = cos (2) \C)\C) + i S in(l) \D)\D), (1) 

which acts as the initial state of the quantum game. 
Here 7 measures the entanglement of the initial state, 
it changes from (no entanglement) to it/ 2 (maximal 
entanglement) . 

The two players now act with local unitary operators 
Ua and Ub on their qubits. Finally, the disentangling 
gate J' is carried out and the system is measured in 
the computational basis, giving rise to one of the four 
outcomes \CC), \CD), \DC), and \DD). If one allows 
quantum strategies of the form 
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where < < ir and < <fi < the two classical 
strategies C and D is correspond to U(0,0) and U(n 7 0) 
given by 



C = [/(0,0), L> = ?7(7r,0). 



(3) 



It is worthwhile to mention that Eq. (J2J) is a restriction 
of the possible unitary strategies. It is a subset of the 
possible strategies. This subset is being chosen because 
of the ease of physical implementation. 



TABLE I: Payoff matrix for the prisoner's dilemma. The first 
entry in the parenthesis denotes the payoff of Alice and the 
second number is Bob's payoff 



Alice: C 
Alice: D 



Bob: C 



Bob: D 



(3,3) 
(5,0) 



(0,5) 
(Id) 



A typical two-mode mixer that preserves the total 
number of photons in the mode pair, is a lossless beam 
splitter with transparency T. Denoting the input anni- 
hilation operators as a and b, and the output's as a! and 
b' . The beam splitter transform the input a and b into 
the output a' and b as following 




° 2 
-i sin ' 




(4) 



where the transparency T — cos 2 (9/2). this is one ways 
to relate the input state to the output state. A beam 
splitter also can be described by a unitary operator with 
the form 



B(9) = exp -i6(a r b + fro) 



(5) 



Du and coworkers Q showed that the game exhibits 
an intriguing structure as a function of the a moun t of 
entanglement with two thresholds 71 = arcsin yl/5 and 
72 = arcsin \/2/5 which separate a classical region, an 
intermediate region, and a fully quantum region when 7 
changes from (no entanglement) to 7r/2 (maximal en- 
tanglement). < 7 < 71 is the classical region in which 
the quantum game behaves classically, i.e., the only Nash 
equilibrium is D (g> D and the payoffs for both players are 
one, which is the same as in the classical game. The in- 
termediate region is given by 71 < 7 < 72 • In this region 
the quantum game can not resolve the dilemma. The 
region of 7 > 72 is the fully quantum region in which a 
unique and new Nash equilibrium is only a Nash equi- 
libriumin the space of strategies given by Eq. (J2J) , which 
has the property of being Pareto optimal. In the next 
two sections, we will give rise to optical realization of the 
players' strategic operations and the J-gate operation, 
respectively. 
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FIG. 2: A beam splitter with two inputs a, b, and two outputs 
a ,0 . 

If impinging on a beam splitter with one photon in one 
mode and zero photon in the other, the output lights are 
entangled through the following expressions 



S(^)|l) a |0) 6 = cos-|l) o |0) fe -isin-|0) o |l) 6 , 
B(e)\0) a \l) b = cos^|0) Q |l} 6 - isin||l) a |0> fa . (6) 

In the above single-photon representation of quantum 
bits, let \C) = |1}|0), \D) = |0}|1), under the beam- 
splitter transformation we have 



B(6)\C) =cos-|C)-isin-|£>), 



FIG. 1: The setup of a two-player quantum game. 



B(e)\D)= cos -\D)-ishx-\C), 



(7) 



III. REALIZATION OF QUANTUM 
STRATEGIC OPERATIONS 



In this section we propose a method to realize the 
player's strategy of the quantum prisoner's dilemma 
with nonmaximally entangled state only by 50:50 loss- 
less beam splitters, phase shifters and mirrors, which are 
easy to operate for players. 



where if we set 6 — tt/2, it is a 50:50 beam splitter with 
transparency T = 1/2. 

The second device we should introduce is a phase 
shifter in mode a, which can be described by the uni- 
tary operate 



P(4>) = exp [i^a^a] . 



(8) 



Putting a phase shifter in mode a and mode 6, respec- 
tively, with the phase shifter in mode b conjugate to the 
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one in mode a, for convenience, we denote P( 

PMh{-(t>) 

P{<f>,-if>)\C) = e**\C), 



PI 



\D) 



-i(f> 



(9) 



which correspond to the rotation around the z axes by 
4>. The rotations around the y and x axes by 9 and r], 
respectively, can be realized by the following form 



U v [^) =B[--)P[--,-)B[- 



2' 2 



U 



7T 

2 

7T 7T 



= />, -I»l)^(-I)^V4'4 



(10) 
(11) 



where the rotations around the y and x axes are defined 
by M 



U x (a) = exp 

Uy{{3) 



exp 



2 V ; 



(12) 
(13) 




FIG. 3: Schematic setup for implementing the quantum strat- 
egy U(9,tf>). It consists of two 50:50 beam splitters, two mir- 
rors, and four phase shifters. Among these phase shifters, PS2 
acts conjugate to PS3 and PS1 acts conjugate to PS4. The 
two beam splitters and two mirrors along with PS2 and PS3 
realize the U y (-8/2). 

Then the unitary operator of the player's strategy 
shown in Eq.(£Q), can be realized using the following iden- 
tity: 



(14) 



and the experiment setup is the combination of the beam 
splitters, phase shifters and mirrors shown in Fig|3| 



IV. REALIZATION OF THE J- GATE 
OPERATION 

The J gate is the most important operation in the 
quantum game since it introduces quantum entangle- 
ment. In this section we show that the J gate can be re- 
alized in terms of a sequence of beam splitters, cross Kerr 



medium, and phase shifters. Unitary transformations 
corresponding to beam splitters and phase shifters arc 
given by Eqs. © and respectively, while a unitary 
transformation which characterizes a cross-Kerr medium 
is given by 



K(x) = exp 



^ab r b 



(15) 



where the nonlinear Kerr coefficient % is proportional to 
the third order susceptibility °f the medium and the 
interaction time within the medium. Here we assume the 
self- modulation terms a^ 2 a 2 and w b can be ignored by 
an appropriate choice of resonance |l5l llo . Il7| . 

Our scheme to realize the J-gate is indicated in FigQ] 
which consists of four 50:50 beam splitters, four phase 
shifters, one cross-Kerr medium and some mirrors. All 
of the BSs are 50:50 beam splitters. The cross-Kerr 
medium couples the lights in mode a and d. The lights 
of Four modes first pass through BS1 and BS2, and two 
of them go through the cross-Kerr medium, then they 
change their phases by four phase shifters, whose value 
is connected with the nonlinear Kerr coefficient, at last 
they propagate through beam splitters, BS3 and BS4. 




FIG. 4: Schematic setup for implementing the J-gate. The 
cross-Kerr medium couples mode a and d. All the beam split- 
ters here are 50:50 lossless beam splitters, phase shifter PS1 
is conjugate to PS2 with parameter 9i, and PS3 is conjugate 
to PS4 with parameter 82, whose values is connected with the 
nonlinear Kerr coefficient. 

Then the unitary transformation to realize the J-gate 
can be expressed as the product of a sequence of beam- 
splitter transformations, the cross-Kerr transformation 
and phase-shifter transformations, which is given by 



J 



~) B 3 (-^) P(9 2 -e 2 )P(9i,-9 1 ) 



(16) 



which can be further reduced to the following simple form 



J = exp 



-i2 (fitfi -aft*) (cM-aP)]. (17) 



If we assume that the input state of the setup indicated 
in Figgis \CC), then its out state is given by 



|V>o) = exp 



(fit? 



|CC), (18) 
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which can be explicitly written as 

|^o)=co S ||C)|C)+i S in|| J D}|D). (19) 

This is just the entangled state as the initial state of the 
quantum game \in) given by Q. 

It is easy to verify the following commutators 

[j,b®D] = o, [j,b®b] = o, 

[j,C®D] = 0, (20) 

which are the subsidiary conditions which the entangling 
operation J must be satisfied in order to guarantee that 
the ordinary prisoner's dilemma is faithfully represented. 
Hence, the unitary transformation (|17|l faithfully real- 
ize the J-gate operation to generate the initial entangled 
state 



V. CONCLUSION 

In this paper we have presented a optical scheme to 
realize the quantum prisoner's dilemma by using beam 



splitters, phase shifters, cross-Kerr medium and mirrors 
with single-photon sources. It should also be possible to 
use this method to realize multi-player quantum game. 
We believe that the practical realization of such quantum 
games should provide further insight into the studies of 
quantum networks. 
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